package com.demo.ergodic;

/**
 * @author wangning
 * @date 2023/12/12 08:56
 * @description 测试有序遍历和无序遍历的效率
 *
 */
public class Ergodic {
    public static void main(String[] args) {
        //生成一个随机数组，长度为1000
        int[] arr = new int[100000000];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = (int) (Math.random() * 1000);
        }
        System.out.println("数组生成完成======>");
//        System.out.println(Arrays.toString(arr));
//        Arrays.sort(arr);//这里用来对比有序数组遍历和无序数组遍历的效率，有序数组遍历效率高
        //有序30ms
        //无序375ms
        //但是排序会花费更多的时间
        System.out.println("排序完成======>");
        long start = System.currentTimeMillis();
        getErgodic(arr);
        System.out.println("耗时：" + (System.currentTimeMillis() - start));
    }

    public static void getErgodic(int[] arr) {
        int a = 0, b = 0;
        for (int j : arr) {
            if (j > 500) {
                a++;
            } else {
                b++;
            }
        }
    }
}
